"""
冒泡排序
冒泡排序就是把小的元素往前调或者把大的元素往后调，比较是相邻的两个元素比较，交换也发生在这两个元素之间。（类似于气泡上浮过程）
"""

def bubbleSort(array):
    n=len(array)-1
    while n>0:
        for i in range(n):
            if(array[i]>array[i+1]):
                array[i] , array[i + 1]=array[i+1],array[i]
        n-=1

if __name__=="__main__":
    array=[3,2,1]
    bubbleSort(array)
    print(array)

